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ABSTRACT 
In this paper we give two theorems from the Propositional Calculus of the 
Boolean Logic with their consequences and applications and we prove them 
axiomatically. 


§1. THEOREMS, CONSEQUENCES 
In the beginning I shall put forward the axioms of the Propositional Calculus. 




















I. a) -A>(B>A), 

b) -(A>(B>C))>((4>B)>(4>C)). 
I. a) FAABDA, 

b) FAABDB, 

c) (AD B)D((ADC)D(ADBAC)). 
MI. a) FADAVÐB, 

b) -B>AvB, 

c) -(A>C)>((B>C)>(A4v B>C)). 
IV. a -(A>B)>(B>4A), 

b) HADA, 

c) ADA. 





THEOREMS. If: | A, > B,,i = 1,1, then 





1) FA AAA. AA, DB AB, A...AB,, 
2) FA vA, V..VA, DB vB, v..vB,. 
Proof: 


It is made by complete induction. For n=1: F A, > B,, which is true from the 
given hypothesis. For n=2: hypotheses FA >B, | A,>B,; lets show that 
FA ^A, > B, A B,. We use the axiom II, c) replacing A > A, AA,, BO B, C>B,, 
it results: 

(1) L(A, AA, > B,) D(A, AA, DBL) D(A, AA, DB, A B,)). 

We use the axiom II, a) replacing A > A,, B > A,; we have F A, AA, >A. But 
-A >B, (hypothesis) applying the syllogism rule, it results FA ^A, >B. 
Analogously, using the axiom II, b), we have FA ^A, >B,. We know that 
-FA AA, DB, i=1,2, are deducible, then applying in (I) inference rule twice, we have 
FA, AA, DB, AB,. 





We suppose it’s true for n; let’s prove that for n+1 it is true. In 
FA AA, DB ^B, replacing A, A,A...AA,, A,OA B, > B,A...AB,, 
B, > B and using induction hypothesis it results 
FA A..AA, AA,,, DB, A..AB, A^ B, and item 1) from the Theorem is proved. 

2) It is made by induction. For n=1; if F A, > B,, then of course F A, > B,. For 
n=2:if A >B, and FA, >B,, then A, vA, DB, v B,. 

We use axiom III, c) replacing A —> A,, B —> A,, C —> B, v B, we get 
(2) F(A, >B v B,)>((4 >B VB) D(A v4 >B, VB,)). 

Let’s show that F A, > B, v B,. We use the axiom III, a) replacing A> B,, 
B — B, we get F B, > B, v B, and we know from the hypothesis A, B,. Applying the 


n+1 9 





syllogism we get F A, > B, v B,. 
In the axiom III, b) replacing A — B., B— B,, we get F B, >B, v B,. But 
+ A, D B, (from the hypothesis), applying the syllogism we get | A, > B, v B, . Applying 
the inference rule twice in (2) we get F 4 v 4, DB, VB,. 
Suppose it’s true for n and let’s show that for n+1 it is true. Replace in 
FAVA, DB VB, (true formula if FA, DB, and FA, > B,) 
A OA V..VA,, 4 OA, BOB V.VB,, BOB 


n+1? n+l’ 
results F A, v ...v A, VA, DB V..VB VB 


From induction hypothesis it 
and the theorem is proved. 


n+l n+1 


CONSEQUENCES. 
1°)IfHA >B, i=l1,n then A,a..AA, DB. 
2°) If HA, >B,i=1n,thentA,v..vA,>B. 
Proof: 1°) Using 1) from the theorem, we get 

(3) FAA..AA DBA...AB (n times). 


In axiom II, a) we replace A> B, BB»... B (n-1 times), and we get 
(4) FBA.. B>B (n times). 
From (3) and (4) by means of the syllogism rule we get F A, A...AA, DB. 








2°) Using 2) from theorem, we get FA, v ...v A, D Bv...v B (n times). 


LEMMA. | Bv...v BDB (n times), n21. 

Proof: 

It is made by induction. For n = 1, obvious. For n = 2: in axiom III, c) we replace 
A — B, C —> B and we gett (B > B)>((BD B) > (B v BDB)). Applying the 
inference rule twice we get FBV BDB. 

Suppose for n that the formula is deducible, let’s prove that is for n+1. 

We proved that F B > B. In axiom III, c) we replace A> Bv...v B (n times), 
CB, and we get H(Bv..v B>B)>((B>B)>(Bv..vB>B)) (n times). 
Applying two times the interference rule, we get FBv..v BDB (n+1 times) so 
lemma is proved. 

From | A, v...vA, > Bv...v B (n times) and applying the syllogism rule, from 














lemma we get FA, v...VA, DB. 


3°) FAA...AADA (n times) 

4°)F Av..VvADA (n times). 
Previously we proved, replacing in Consequence 1°) and 2°), B— A. Analogously, the 
consequences are proven: 

5°) IFFADB,i=1,n, then FADBA...AB,. 

6°) If -ADB,i=1n, then ADB v...vB,. 

Analogously, 

7°) FADAA...AA(n times) 

8°) FADAVY...vVA (n times) 

9°) FA A. AA, DA Ney ALS 

Proof: 
Method I. It is initially proved by induction: H A, A^ ...^ A, D A,, i=1,n and 2) is applied 
from the Theorem. 
Method II. It is proven by induction that: HA, 5A,A...AA,, i=1,n and then 1) is 
applied from the Theorem. 

10°) If FA DB, i= In, then FA A..AA, DB V..VvB,. 

Proof: 
Method I. Using 1) from the Theorem, it results: 
(5) FAA AA, DB, A.A B, 
We apply the Consequence 9°) where we replace A, > B,, i= In and results: 
(6) F B A^... AB, DB v..VB,. 
From (5) and (6), applying the syllogism rule we get 10°). 
Method II. We firstly use the Consequence 9°) and then 2) from the Theorem and so we 
obtain the Consequence 10°). 




















§2. APPLICATIONS AND REMARKS ON THEOREMS 


The theorems are used in order to prove the formulae of the shape: 
FA, AAA, DB A..AB, 





FA, V..VA, > B,v...V B,, where p,r eN* 
It is proven that F A > B,, i.e. 
Vielp, 3h €lLr, j =i, FA, >B, 
and 
Vj elr, diy €l,p , i =i(j), FA, > B;. 
EXAMPLES: The following formulas are deducible: 
(1) Ft AD(Av B)A(BDA), 
(ii) r(AAB)VCDAVBVC, 
Gii) FAACDAVC. 
Solution: 
(1) We have /AD>AvB and FA >(B >A) (axiom III, a) and I, a)) and 
according to 1) from Theorem it results (1). 





Gi) From FAD(BDA), FAABDB,t|C2DC and Theorem 1), we have 
(ii). 

(iii) Method I. From AACDA,/AAC2DC and Theorem 2). 

Method II. From F AD AVC, C2 AVC and using Theorem 1). 

REMARKS. 1) The reciprocals of Theorem 1) and 2) are not always true. 

a) Counter-example for Theorem 1). The formula FAABDAAA is deducible 
from axiom II, a), | AA A> A (Consequence 7°) and the syllogism rule. But F A >A 
for all A, that the formula B >A is not deducible, so the reciprocal of the Theorem 1) is 
false. 

Counter-example for Theorem 2). The formula FAVADAVvB is deducible 
from Lemma, axiom III, a) and applying the syllogism rule. But F A >A for all A, that 
the formula A > B is not deducible, so the reciprocal of Theorem 2) is false. 

2) The reciprocals of Theorem 1) and 2) are not always true. 

Counter-examples: 

a) for Theorem 1): /A>Aand BDA results that FAABDAAA so the 

reciprocal of Theorem 1) is false. 

b) for Theorem 2): FA>Aand ADB results that -AVADAVB so the 

reciprocal of Theorem 2) is false. 
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